//package com.zm.demo.core.leetcode;
//
///**
// * Created by Administrator on 2020/1/15.
// */
//public class LCS1 {
//
//
//    public static int[] lcs(int[]a, int[]b){
//
//        int[][]c = new int[a.length][];
//
//        lcs(c, a.length-1, b.length-1);
//        return c[0];
//    }
//
//    public static void lcs(int[][]c, int aIndex, int bIndex){
//
//        if (aIndex == 0 || bIndex == 0){
//            return;
//        }
//
//        if (a[aIndex] == b[bIndex]){
//            c[aIndex][bIndex] = a[aIndex];
//        }else {
//
//        }
//
//        lcs(c,a,b, aIndex-1, bIndex);
//        lcs(c,a,b, aIndex, bIndex-1);
//    }
//
//    public static void main(String[]args){
//        lcs(new int[]{1,2,3,5,8}, new int[]{2,5,8,9});
//    }
//}
